🧷 문제 링크

https://www.acmicpc.net/problem/2615

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 오목 게임. 승부가 나지 않은 경우 / 검은 돌이 이기는 경우 / 흰 돌이 이기는 경우 구분하고
• 승부가 나는 경우라면 연속된 다섯 개의 바둑알 중에서 가장 왼쪽에 있는 바둑알(연속된 다섯 개의 바둑알이 세로로 놓인 경우, 그 중 가장 위에 있는 것)의 가로줄 번호와, 세로줄 번호

🔍 풀이 방법

• (r, c)에서 ⬇↗↘➡ 방향으로 진행해서 같은 색 바둑돌 5개를 찾은 경우
• 육목일 가능성이 없는지 진행 방향의 반대 방향으로 가서 확인

⏳ 회고

• 틀렸습니다 받은 이유

  • 육목 가능성 체크하기 위해 반대 방향의 좌표 (prevR, prevC)룰 구할 때
  • (prevR, prevC)가 범위를 벗어난다면 해당 케이스는 오목임이 보장됨
  • 범위 벗어나는 경우 생각 못하고 범위 내에 있을때, (r, c)와 같은 색 바둑돌인지만 체크했던 실수💥

• 가능한 케이스들을 꼼꼼히 생각해 보는 것이 중요

• 다들 월말평가 보느라 고생했습니당 (●'◡'●)